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Abstract 

In this paper, we provide a lower bound for an area of the convex 
hull of points and a rectangle in a plane. We then apply this estimate to 
establish a lower bound for a universal cover problem. We showed that a 
convex universal cover for a unit length curve has area at least 0.232239. 
In addition, we show that a convex universal cover for a unit closed curve 
has area at least 0.0879873. 

1 Introduction 

One of the open classical problems in discrete geometry is the Moser's Worm 
problem, which originally asked for "the smallest cover for any unit-length 
curve". In the other words, the question asks for a minimal universal cover 
for any curve of unit length - also called unit worm. Although it is not clearly 
stated in the original problem, in this report, we will only concern ourselves 
with convex covers. 

In 1979, Laidacker and Poole [5] proved that such minimal cover exists. How- 
ever, finding this minimal cover turns out to be much more difficult. Instead, 
there have been attempts trying to estimate the area of this minimal cover. 
In 1974, Gerriets and Poole [2 constructed a rhombus-shaped cover with an 
area of 0.28870, thus establishing the first upper bound for the problem. Later, 
Norwood and Poole i7. improved the upper bound to 0.2738, while Wetzel [3] 
conjectured the upper bound of 0.2345. 

On the other hand, the lower bound for the problem has not been as exten- 
sively studied. In 1973, Wetzel pQ showed that any cover has an area at least 
0.2194, exploiting the fact that such cover must contain both a unit segment and 
the broadworm [5]. This lower bound has only recently improved to 0.227498 
[3], using the following facts: 

• Any convex universal cover must contain a unit segment, an equilateral 
triangle of side length \ and a square of side length |. 

• The minimum area of the convex hull of these three objects provide a 
lower bound for Moser's Worm Problem. 
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In this paper, we generalize these ideas by considering an arbitrary rectangle 
instead of the square. In Section 2, we provide a lower bound for the convex 
hull area of a set of points and a rectangle, and then apply the technique to a 
universal cover problem. As a result, in Section 3, we improve the lower bound 
for the Moser's problem to 0.232239. In Section 4, we consider a variation of 
the Moser's problem: we try to estimate an area of a universal cover for any 
unit closed curve. Only partial results were established by Wetzel in 1973 when 
he showed that a translational cover for any unit closed curve must have area 
between 0.155 and 0.159 [TO]. We are able to show that a convex universal cover 
must have area at least 0.0879873. 

2 Estimating area of the convex hull of points 
and rectangles 

Let V be a polygon with vertices K\, ... , K n , we denote by n(V) = fi(Ki, • ■ • , K n ) 
the area of the convex hull of V . We also denote by (J,(Vi, Pi, . . . , V m ) the area 
of the convex hull of V\ U • • -UPm, where Vi are sets in a plane. Next, we define 

Definition 2.1. Given segments AB and DC, the height of AB with respect to 
DC is the length of the perpendicular segment from either A or B to the parallel 
of DC passing another point. We denote this height by huc(AB) (Figure [TJ. 



A 




E B 
D C 

Figure 1: The height of AB with respect to DC is h DC (AB). 

First, we provide a lower bound for the convex hull area of any four points 
on a plane. 

Lemma 2.2. Let E , F , P, Q be points mR 2 . Then n(EFPQ) > \\EF\h EF {PQ)- 

Proof. Without loss of generality, we can rotate the figure so that EF is hor- 
izontal and P is above EF. We can also relabel points to ensure that P is 
above Q, as well as, E and F. Let d\ be the distance from the point P 
to EF, and d 2 the distance from Q to EF. Note that the convex hull of 
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EFPQ always contain triangle EFP and so fi(EFPQ) > fi(EFP). If Q also 
lies above EF, then it is clear that d\ > fiEF{PQ) (Figure [2} and we have 
fi(EFPQ) > fi(EPF) = \\EF\d x > ±\EF\ h EF {PQ). 



P 




,Q 



E ^ — : ^ f 

Figure 2: The case where both P and Q lie above EF. 

Otherwise, if Q lies below EF, we notice that EFPQ contains both triangles 
EPF and EQF, and the two triangles do not intersect except on EF. Hence, 
fi(EFPQ) > fi(EPF) + fi(EQF) = %\EF\ (d x + d 2 ) = \\EF\ h EF (PQ), and 
the equality holds when EFPQ is convex (Figure [3]). 



p 




Q 



Figure 3: The case where EF lies between P and Q. 



□ 

The next proposition provides a lower bound for the convex hull area of a 
rectangle and four arbitrary points on the same plane. 



3 



Proposition 2.3. Let ABCD be a rectangle and E, F, P, Q be points on the 
same plane. Assume that hsc(EF) > \AB\ and Hab{PQ) > \BC\. Then 

n(ABCDEFPQ) > ~(h BC (EF)-\AB\) \BC\ + ^(h AB (PQ)-\BC\) \AB\ + \AB\\BC\ 

(1) 

Proof. Without loss of generality, we can assume that the slope of AB is finite 
and non-negative. Let V be the strip between extension of BC and AD and W 
be the strip between extension of BC and AD (Figure ??). 

To eliminate redundant cases on the position of four points E, F, P, Q rela- 
tive to the strips V and W, we note that by reflecting across the perpendicular 
bisector of BC and re-labeling P and Q as necessary, we can ensure that Q lies 
under both W and P. Specifically, if Q initially lies above W, so is P and the 
reflection will bring both points below W. Otherwise, if Q initially lies inside 
W, from the assumption that hA B (PQ) > \BC\, P must lie above W and the 
reflection and re-labeling of P and Q will bring Q below both W and P as 
desired. 

Similarly, we can ensure that E lies to the left of V by using reflection 
across the perpendicular bisector of AB and re-labeling of points E and F. 
Moreover, because the reflection around the perpendicular bisector of AB does 
not affect the relative positions of P, Q, and W, and vice versa, we can obtain 
both conditions simultaneously. Next, we consider four cases for whether P lies 
above W and whether F lies to the right of V. 

Case 1: P lies above W and F lies on the right of V. 




Q 



Figure 4: Case with no intersection between triangles. 



If no pair of triangles BEC, CQD, DFA, APB intersects (Figure 13} , then 
we directly obtain the following lower bound for the convex hull area: 

Li(ABCDEFPQ) > fi(BEC) + fi(DFA) + fj,(APB) + fi(CQD) + ^i(ABCD) 

= \\BC\ h x + l\AD\ h 2 + l\AB\ gi + ±\CD\ g 2 + \AB\\BC\, 
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where hi, h%, gi, and g 2 , are the respective heights of triangles BEC, DFA, 
APB, and CQD. This can also be written as 

n(ABCDEFPQ) >\(hi + h 2 ) \BC\ + -(<?! + g 2 ) \AB\ + \AB\\BC\ 
= R.H.S. of inequality Q] 

and the equality holds when ABCDEFPQ is convex. 

When some triangles intersect, because of the conditions on the positions 
of E, F, P, and Q, triangle BEC cannot intersect DFA, triangle APB cannot 
intersect CQD, and no three triangles can have nonempty intersection. We pick 
the case where DFA n CQD 7^ as a representative example and subsequently 
show that, in general, we can always find a set of disjoint triangles lying inside 
the convex hull of ABCDEFPQ whose total area is greater than or equal to 
the sum of areas of triangles BEC, APB, DFA, and CQD. 

For the two triangles DFA and CQD to intersect, both F and Q must lie 
below W and to the right of V (Figure [5]). We then draw a line £1 passing 
through F parallel to AD and a line £2 passing through F parallel to CD. It 
is clear that Q must lie either above £2 or to the right of C\. 




Figure 5: The case where ADF and CDQ intersects. 

Hence, we see that either fi(CFD) > fi(CQD) or n(DQA) > n(DFA), and 
obtain the bound max{^(£>Q A) +fi(CQD), fi(DFA)+p t (CFD)} > n(CQD) + 
fi(DFA). Note that none of these triangles can intersect BEC, BPC, APB, 
or AEB because P lies above W and E lies to the left of V. If triangles BEC 
and APB also intersect, we can indenpendently apply the same consideration 
as above and derive a similar bound. 

For the sake of simplicity, consider the case where BEC and APB are dis- 
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joint and compute the following lower bound for the convex hull area 



fi(ABCDEFPQ) > n(ABCD) + n(APB) + ^{BEC) 

+ max{(x(DQA) + (i{CQD), fi(DFA) + fi(CFD)} 
> fi(ABCD) + [i(APB) + fi(BEC) + fx(CQD) + fi(DFA) 
= R.H.S. of inequality [1] 

and thus inequality [T] holds when P lies above W and F lies on the right of V. 

Case 2: F lies on the right of V but P does not lie above W. 

We now ignore triangle APB and consider only BEC, DFA, and CQD. 
If CQD intersect BEC or DFA, we can use the same argument from Case 
1 to show that we can always find a set of disjoint triangles lying inside the 
convex hull of ABCDEFPQ whose total area is greater than or equal to the 
sum of areas of triangles BEC, DFA, and CQD. Moreover, since P does not 
lie above W, the height of CQD with base CD is greater than or equal to 
hAB{PQ) — \BC\, and so we have 

^{ABCDEFPQ) > n(ABCD) + fi(BEC) + fi(DFA) + fi(CQD) 
> fi(ABCD) + fi(BEC) + fi(DFA) 

+ \{h AB {PQ)-\BC\)\AB\ 
= R.H.S. of inequality Q] 




Figure 6: Case 2. 



Case 3: P lies above W but F does not lie on the right of V. 
This case is analogous to Case 2. 

Case 4: P does not above W and F does not lie on the right of V. 
Here we conveniently consider only triangles BEC and CQD. By similar 
argument from Case 1, we can resolve the case where BEC and CQD intersect. 
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Using similar argument from Case 2, we also know that the height of BEC is 
greater than or equal to Iibc(EF) — \AB\. Hence, 

fi(ABCDEFPQ) > fi(ABCD) + fi(BEC) + ^(CQD) 

> f i(ABCD) + ^(h BC (EF)~\AB\)\BC\ 

+ ±(h AB (PQ)-\BC\)\AB\ 
= R.H.S. of inequality [T] 

□ 




Figure 7: In Case 4 we take only Q and E into consideration. 



Now that we have proved some basic results, we are ready to proceed to the 
main problem. 

3 Lower bound for a universal cover of curves 
of unit length 

3.1 Basic Figures 

Consider a unit segments with endpoints EF, a V-shaped unit worm T with 
vertices QPR and side length ^ , and a U-shaped right angle unit worm 1Z with 
vertices ABCD. To maximize the area of the convex hull of ABCD, we let 
AB = CD = | and BC = AD = \. Another unit worm that we consider is the 
well known unit broadworm 9 , denoted by B, which was introduced by Schacr 
in 1968 [5] as the broadest unit worm whose minimum width in any direction is 
given by bo, approximately 0.4389. 

We start by introducing parameters to define the positioning of C, T and 
1Z. By rotation, we can assume that C is horizontal. 
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Let 0\ — (xi, yi) be the centroid of the rectangle 1Z. We can always pick 
the vertex for A so that A = (x\, y\) + -^(cosa, sin a) and 6*o < a < 6q + tt. 
where 80 = arctan^, and then label the rest of the vertices B, C, and D going 
counterclockwise. Furthermore, for each configuration of 1Z, the value of a 
is uniquely defined and we denote it by a(7V). Regarding vector as complex 
number, we see that 





Figure 8: We construct the rectangle by rotating the vector. 



Let O2 — (x2, J/2) be the centroid of the triangle T, we can similarly pick the 
vertex for P so that P = (a^ite) + (cos /3, sin /3) and j < (3 < and then 
label the rest of the vertices Q and R going counterclockwise. Furthermore, for 
each configuration of T, the value of /3 is uniquely defined and we denote it by 
/3(1~). Again, regarding vector as complex number, we have 

arg(Rp) = /3 + |. 

Let a be the point reflection across the origin and r be the reflection across 
the y-axis. Both transformations keep the segment C horizontal. We notice that 

a(a(TZ)) = 

(3(a(T)) = 

a(r(K)) = 
/3(r(T)) = n-l3(T). 



a{TZ) 

(3{T) + f when f < (3(T) < f 
/3(T) - f when f < (i{T) < *f 
tt - a(K) 
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Hence, with a suitable combination of a and r, we can ensure that 8q < 
a(K) < O + f and § < /3(T) < 3f . 



P 



Q 




R 



Figure 9: By rotating the vector AA we can construct the whole triangle. 



3.2 Area Estimation 

Here we use the inequalities from the Section 2 to bound the areas of the convex 
hull of C, B, T and 1Z. For simplicity, we shall refer to a(7Z) and /3(T) by simply 
a and /3, respectively. The following lemmas provide basic lower bounds on the 
area of the convex hull of configurations involving line segment C 

Lemma 3.1. 1Z) > -^sina. 



Proof. From Lemma 12.21 and because EF is horizontal and arg [CAj = a, 
it follows that n{C, K) = ^i(ABCDEF) > fi(ACEF) > \\EF\h EF {AC) = 



Lemma 3.2. fj,(£, T) > \ max {sin (/3 - §), sin (0 + f )} . 

Proof. Note that fi(C,T) > ma,x{fj,(EFPQ), n(EFPR)}, and we also know 
that fi(EFPQ) > \ sin [fi - §) and fi(EFPR) > \ sin (0 + § ). 



Next, we provide a lower bound for the area of the convex hull of configura- 
tions involving £, T and 1Z together. 



Proposition 3.3. n(£, T,fc)>\ (sin(a - 6 + § ) + sin(/3 - a + 6 + f )) . 




^ sin a. 



□ 



□ 
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Proof. First notice that T, TZ) > ^(ABCDEFPR) , then we apply Propo- 
sition Q] to obtain 

fi(ABCDEFPR) > i (h BC (EF) \BC\ + h AB (PR) \AB\) . 

Since arg ^B(7^ = a — 6 + g , we have h BC {EF) — sin (a — # + § )• Sim- 
ilarly, we obtain 1iab{PR) = \ sin (/? — a + 9 + f ), and therefore get the de- 
sired result. 

□ 

Lastly, we replace T with the broadworm B and denote its breadth by 60. 

Proposition 3.4. //(£, 7£, B) > \ (§ sin(a - O + f ) + &o) ■ 

Proof. By the definition of breath, there exist points S and T on B such that 
hAB(ST) > bo. Again, we apply Proposition [T] to obtain 

/*(£, T, B) > n{ABCDEFST) > i sin(a - O + J) + ^ 

8 2 4 

and complete the proof. 

□ 

Now we can combine all the lower bounds together to try to minimize 
[i(£, TZ, T, B). We define the following functions: 

• p(a) = ^ sin a 

. q(/3) = \ max {sin (/? - f), sin (/3 + f)} 

• /(«, P) = I (sin(a - O + f ) + sin(/3 - a + O + f )) 

• 9(a) = i(isin(a-# + f)+6 ) 

. F(a, /?) -max{p(a), q(J3), /(a,j8), <?(a)} 

It follows immediately that //(£, 72., T, £>) > ^(a, /?), and we will find a lower 
bound for F(a, 0) on the domain 6 Q < a < 9 Q + § and f < j3 < 

Proposition 3.5. F(a, /3) > 0.232239 on the domain [9 ,6 + § ] x [f , %f\. 

Proof. We consider the possible values of F(a, f3) in four cases. 
Case 1: 0.980693572 < a < 6 + § 

Clearly we have & sin a > 0.23223900008. 

Case 2: 9 < a < 0.663720973 

We have \ (± sin(a - O + § ) + b ) > 0.232239000003. 

Case 3: f < p < § - 0.1443850667 or § + 0.1443850667 < /3 < ^ 
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We have ±sin(/3 - f ) > 0.232239000012 when f < /3 < f — 0.1443850667, 
and \ sin(/3 + f ) > 0.232239000012 when § + 0.1443850667 < /3 < ?f. 

Case 4: 0.663720972 < a < 0.980693573 and § - 0.1443850668 < /3 < 
f +0.1443850668 

Consider /(a, /3) on this domain, which is a product of closed and bounded 
intervals. We can check that there is no local minimum except possibly at the 
corners and compute 

/(0.663720972, tt/2 - 0.1443850668) = 0.245506 
/(0.663720972, tt/2 + 0.1443850668) = 0.234071 
/(0.980693573, tt/2 - 0.1443850668) = 0.232475 
/(0.980693573, tt/2 + 0.1443850668) = 0.232239210 

Thus, f(a, (3) > 0.232239210 on this domain 

Therefore, F(a, /3) = max {p(a), q(j3), f(a, /3),g(a)} > 0.232239 

□ 

Hence, we have established a new lower bound for the Moser's problem. 



4 Lower bound for a universal cover of unit closed 
curves 

We now consider a universal cover for any unit closed curve. Denote the segment 
of length i, the circle with unit circumference, and a square of side length j 
by £, C, and 1Z, respectively. We parameterize the orientation of C and 1Z in 
essentially the same way as before. 

The circle C imitates the role of the broadworm as the C has width - in 
every direction. Additionally, we can assume that f < a < ^ because of the 
symmetry of the square. Then we have the following 

Proposition 4.1. i) fi(£,K) > ^fsin(a) and ii) fi(C,TZ,C) > | (| sin(a + f) + 

Proof. The prove is exactly the same as in Lemma 13.11 and Proporsition 13.41 
We now define 

G(a) = max j ^ sin(a), i Q sin(a + ^) + ^ | 

Then we have, 

Proposition 4.2. G{a) > 0.0879873 on the domain [f , f]. 
Proof. We divide the domain into two parts 

Case 1: When 1.4755040221 < a < | , we see that sin(a) > 0.08798734 
Case 2: When | < a < 1.4755040222, we have | (i sin(a + f ) + > 
0.08798739 
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Hence we establish a lower bound for a universal cover of unit closed curves. 
Remark: In this case, adding an equilateral triangle of side | does not improve 
the lower bound. 
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